Entailment for Speciication Reenement
نویسندگان
چکیده
Speci cation re nement is part of formal program derivation a method by which software is directly constructed from a provably correct speci cation Because program derivation is an intensive manual exercise used for critical software systems an automated approach would allow it to be viable for many other types of software systems The goal of this research is to de termine if genetic programming GP can be used to automate the speci cation re ne ment process The initial steps toward this goal are to show that a well known proof lo gic for program derivation can be encoded such that a GP based system can infer sen tences in the logic for proof of a particular sentence The results are promising and in dicate that GP can be useful in aiding pro gram derivation
منابع مشابه
The Grim Reaper: a Process Agent to Facilitate Entailment for Speciication Reenement
Speciication reenement is part of formal program derivation, a method by which software is directly constructed from a provably correct spe-ciication. Because program derivation is an intensive manual exercise used for critical software systems, an automated approach would allow it to be viable for many other types of software systems. The goal of this research is to determine if genetic progra...
متن کاملSpeci cation Re nement with System
Essential concepts of algebraic speciication reenement are translated into a type-theoretic setting involving System F and Reynolds' relational parametricity assertion as expressed in Plotkin and Abadi's logic for parametric polymorphism. At rst order, the type-theoretic setting provides a canonical picture of algebraic speciication reenement. At higher order, the type-theoretic setting allows ...
متن کاملReenement of Z Machines
This paper presents a systematic speciication and reenement framework for reactive systems. The speciication model is given in standard Z notation. It makes explicit the underlying state machine of a classical Z speciication. A corresponding reenement notion for state machines is deened which is coherent with the usual operation and data reenement obligations of Z and VDM. The techniques are ap...
متن کاملAn Exercise in Conditional Refinement
This paper is an attempt to demonstrate the potential of conditional reenement in step-wise system development. In particular, we emphasise the ease with which conditional reenement allows bounded-ness constraints to be introduced in a speciication based on unbounded resources. For example, a speciication based on purely asynchronous communication can be conditionally reened into a speciication...
متن کاملA Parallel Operator for Real - Time Processes withPredicate
We present a high level speciication and reenement framework for concurrent real-time processes with strict message passing based on predicate transformer semantics. Four diierent parallel operators are deened and we investigate conditions under which they are monotone and associative. Re-nement rules for single process components are derived. We also give rules and strategies for the developme...
متن کاملReenement of Parameterized Algebraic Speciications Reenement of Parameterized Algebraic Speciications
A reenement relation for parameterized algebraic speciications is introduced in which the body speciication is reened covariantly (i.e., specialized) while the parameter speciication is reened contravariantly (i.e., generalized). This reenement is similar to the subtyping relation between function types. Assuming a few relatively weak axioms about parameterized speciications, re-nement is shown...
متن کامل